Revisiting the Matrix Polynomial Greatest Common Divisor

نویسندگان

چکیده

In this paper, we revisit the greatest common right divisor (GCRD) extraction from a set of polynomial matrices , with coefficients in generic field and column dimension . We give necessary sufficient conditions for matrix to be GCRD using Smith normal form compound obtained by concatenating vertically, where also describe complete degrees freedom solution link it Hermite then an algorithm constructing particular minimum size problem when or state-space techniques. This new method works directly on coefficient orthogonal transformations only. The is based staircase algorithm, applied pencil derived generalized model

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Greatest common divisor

In mathematics, the greatest common divisor (gcd), also known as the greatest common factor (gcf), highest common factor (hcf), or greatest commonmeasure (gcm), of two or more integers (when at least one of them is not zero), is the largest positive integer that divides the numbers without a remainder. For example, the GCD of 8 and 12 is 4.[1][2] This notion can be extended to polynomials, see ...

متن کامل

Euclid’s Algorithm for the Greatest Common Divisor

People have been using numbers, and operations on them like division, for a very long time for practical purposes like dividing up the money left by parents for children, or distributing ears of corn equally to groups of people, and more generally to conduct all sorts of business dealings. It may be a bit of a surprise that things like calculating divisors of numbers also form the core of today...

متن کامل

The complexity of greatest common divisor computations

We study the complexity of expressing the greatest common divisor of n positive numbers as a linear combination of the numbers. We prove the NP-completeness of finding an optimal set of multipliers with respect to either the L0 metric or the L∞ norm. We present and analyze a new method for expressing the gcd of n numbers as their linear combination and give an upper bound on the size of the lar...

متن کامل

Multidimensional Greatest Common Divisor and Lehmer Algorithms

A class of multidimensional greatest common divisor algorithms is studied. Their connection with the Jacobi algorithm is established and used to obtain theoretical properties such as the existence of digit frequencies. A technique of D. H. Lehmer's for Euclid's algorithm is generalized for efficient computation of the multidimensional algorithms. For triples of integers, two algorithms of inter...

متن کامل

On the Fourier Transform of the Greatest Common Divisor

The discrete Fourier transform of the greatest common divisor � id[a](m) = m � k=1 gcd(k,m)α m , with αm a primitive m-th root of unity, is a multiplicative function that generalizes both the gcd-sum function and Euler’s totient function. On the one hand it is the Dirichlet convolution of the identity with Ramanujan’s sum, � id[a] = id ∗ c•(a), and on the other hand it can be written as a gener...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications

سال: 2023

ISSN: ['1095-7162', '0895-4798']

DOI: https://doi.org/10.1137/22m1531993